TITLE OF THE INVENTION: 

DATA TRANSMISSION METHOD, SYSTEM, BASE STATION AND 
SUBSCRIBER STATION 



BACKGROUND OF THE INVENTION: 
Field of the Invention: 

[0001] The invention relates to a data transmission method in a communica- 
tion system, the system including at least one base station and at least one sub- 
scriber station, which subscriber station allocates capacity for connections. 
The invention also relates to a data transmission system, a base station and a 
subscriber station. The invention relates especially to packet transmission. 

Description of the Background: 

[0002] Modem access systems support different higher layer protocols, 
which define the format and order of messages exchanged between two or 
more communication entities, as well as the actions taken on the transmission 
and/or reception of a message. The central task of the Medium Access Con- 
trol (MAC) protocol is to allocate channel resources, typically radio channel 
resources. The MAC protocol defines how and when an access point or a sub- 
scriber unit may transmit on the channel. The MAC protocol includes re- 
quired procedures for interfaces to provide guaranteed services to upper proto- 
col layers. 

[0003] In a centrally controlled access system, the access point is responsible 
for allocating capacity to subscriber stations on the uplink channel, i.e. for de- 
ciding when and for how long each subscriber station is allowed to transmit on 
the channel. The access point typically announces its scheduling decisions by 
transmitting control messages, sometimes called maps, which typically are 
broadcasted to all subscriber stations. These messages usually include a list of 
information elements, each one defining a capacity grant, specified i.e. by a 
starting time and a time firame for a transmission, addressed to a specific entity 
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defined by the protocol. 



[0004] For the end user the most important thing in communication networks 
is naturally that he can be satisfied with the end-to-end services he uses. An 
end-to-end service sets requirements regarding the Quality of Service (QoS). 
The requirements are mapped to the protocol hierarchy levels. For enabling a 
mapping between different hierarchy levels, the QoS requirements are usually 
classified. 

[0005] The QoS requirements have to be fiilfiUed connection-specific. How- 
ever, in centrally controlled access systems capacity is typically granted sub- 
scriber station-specific. Additionally, it should be noted that in many cases, 
one subscriber station may have several connections simultaneously. These 
connections may originate from more than one user equipment, and they have 
a defined QoS, which may be different for each connection. Thus there is a 
problem as to how the QoS requirements can be fulfilled for each connection. 

SUMMARY OF THE INVENTION: 

[0006] The invention provides an improved data transmission method, a sys- 
tem, a base station and a subscriber station. According to an embodiment of 
the invention, there is provided a data transmission method in a communica- 
tion system, the system including at least one base station and at least one sub- 
scriber station, which subscriber station allocates capacity for connections. 
The method includes first transmitting firom a subscriber station at least one 
capacity request message, granting a capacity subscriber station-specific by a 
base station, second transmitting at least one capacity grant message from the 
base station, allocating granted capacity connection-specific by the subscriber 
station, third transmitting from the subscriber station at least one message 
wherein the at least one message includes information based on previous ca- 
pacity requests, fourth transmitting data from the subscriber station according 
to a capacity allocation, and monitoring by the base station on capacity request 
messages, capacity grant messages and received transmissions. 
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[0007] According to another embodiment of the invention, there is provided 
a data transmission method in a communication system. The system includes 
at least one base station and at least one subscriber station, which subscriber 
station allocates capacity for connections. The method includes the steps of 
first: determining communication groups, second determining a group priority 
order, first transmitting at least one capacity request message from a sub- 
scriber station, granting a capacity subscriber station-specific by a base station, 
second transmitting at least one capacity grant message from the base station, 
scheduling connections by the subscriber station based on the communication 
groups, group priority order and granted capacity, third transmitting from the 
subscriber station at least one message, wherein the at least one message in- 
cludes information based on previous capacity requests, fourth transmitting 
data from the subscriber station, wherein the data is related to a connection 
scheduling, and monitoring by the base station of at least one of capacity re- 
quest messages, capacity grant messages and received fransmissions. 

[0008] According to another embodiment of the invention, there is provided 
a communication system. The system includes: means for first transmitting 
capacity request messages, granting means for granting a capacity subscriber 
station-specific, second transmitting means for transmitting capacity grant 
messages, allocating means for allocating granted capacity connection- 
specific, third transmitting means for transmitting messages, wherein the 
messages include information based on previous capacity requests, fourth 
transmitting means for transmitting data according to the capacity allocation 
made by a subscriber station, and monitoring means for monitoring at least 
one of the request messages, the capacity grant messages and the received 
transmissions. 



[0009] According to another embodiment of the invention, there is provided 
a communication system, the system including: grouping means for grouping 
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the connections into predetermined communication groups, first transmitting 
means for transmitting capacity request messages, granting means for granting 
capacity subscriber station-specific, second transmitting means for transmit- 
ting capacity grant messages, scheduling means for scheduling connections on 
the basis of the communication groups, a predetermined group priority order 
and the granted capacity, third transmitting means for transmitting messages, 
wherein the messages include information on previous capacity requests, 
fourth transmitting means for transmitting data according to a connection 
scheduling, and monitoring means for monitoring at least one of the request 
messages, capacity grant messages and received transmissions. 

[0010] According to another embodiment of the invention, there is provided 
a base station of a communication system, the base station including: granting 
means for granting transmission capacity subscriber station-specific, 
transmitting means for transmitting capacity grant messages to at least one 
subscriber station, and monitoring means for monitoring capacity request 
messages received from the subscriber stations, capacity grant messages sent 
by the base station and data transmissions received from the at least one 
subscriber station. 

[0011] According to another embodiment of the invention, there is provided 
a subscriber station of a communication system, wherein the subscriber station 
allocates capacity for connections, the subscriber station including: first 
transmitting means for transmitting capacity request messages of at least one 
cormection, receiving means for receiving capacity grant messages from a 
base station, allocating means for allocating connection-specific the capacity 
granted by the base station, second transmitting means for transmitting mes- 
sages, wherein the messages include information based on previous capacity 
requests of the subscriber station, and third transmitting means for transmitting 
data according to the capacity allocation made by the subscriber station. 
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[0012] According to another embodiment of the invention, wherein is pro- 
vided the subscriber station of a communication system which subscriber sta- 
tion allocates capacity for connections, the subscriber station including: means 
for transmitting capacity request messages of one or more connection, means 
for grouping the connections into predetermined communication groups, 
means for scheduling the connections on the basis of the communication 
groups, a predetermined group priority order and the capacity granted by a 
base station, means for transmitting messages which messages comprise in- 
formation on previous capacity requests, means for transmitting data accord- 
ing to a connection scheduling. 

[0013] According to another embodiment of the invention, there is provided 
a base station of a communication system configured to receive capacity 
request messages from one or more subscriber stations, grant transmission 
capacity subscriber station-specific, transmit capacity grant messages to one or 
more subscriber station, monitoring request messages received from the 
subscriber stations, capacity grant messages sent by the base station and data 
transmissions received from the subscriber stations. 

[0014] According to another embodiment of the invention, there is provided 
a subscriber station of a communication system which subscriber station allo- 
cates capacity for connections, configured to transmit capacity request mes- 
sages of one or more connections, allocate connection-specific the capacity 
granted by a base station, transmit messages which messages comprise infor- 
mation on previous capacity requests, transmit data from the subscriber station 
according to the capacity allocation made by the subscriber station. 

[0015] The method and system of the invention provide several advantages. 
In an embodiment of the invention QoS requirements can be fiilfilled connec- 
tion-specific. Another advantage is that a base station can control the amount 
of data transmission in comparison with data requests in order to avoid a mis- 
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match between the capacity the base station has granted and the data it has 
received. 



BRIEF DESCRIPTION OF THE DRAWINGS: 

[0016] In the following, the invention will be described in greater detail with 
reference to the embodiments of the invention and the accompanying draw- 
ings, in which 

[0017] Figure 1 shows an example of a transmission system according to an 
embodiment of the invention; 

[0018] Figures 2A-B illustrate prior art examples of GPSS (grant per sub- 
scriber station) operation; 

[0019] Figure 3 is a flow chart of a data transmission method according to 
an embodiment of the invention; 

[0020] Figure 4 is another flow chart of a data transmission method accord- 
ing to an embodiment of the invention; 

[0021] Figure 5 shows an example of operation of a subscriber station and a 
base station according to an embodiment of the invention; 

[0022] Figure 6 shows an example of processing of non-UGS service class 
according to an embodiment of the invention; 

[0023] Figure 7 shows an example of a base station according to an em- 
bodiment of the invention; and 

[0024] Figure 8 shows an example of a subscriber station according to an 
embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMEMTS: 
[0025] With reference to Figure 1, a simplified example of a data transmis- 
sion system, in which the embodiments of the invention can be applied, is 
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shown. Figure 1 is a simplified illustration of a digital data transmission sys- 
tem where the solution according to the invention is applicable. Figure 1 
shows part of a communication system that includes a base station (BS) 102, 
which has a bi-directional radio link 100 to a subscriber station 104. The sub- 
scriber station (SS) is a generalized equipment set providing connectivity be- 
tween user terminals and a base station, A subscriber station is usually a fixed 
network element as well as a base station. The connection between a sub- 
scriber station and a user terminal may include intermediate network elements, 
which, are not necessary to understanding and describing the invention, are 
not shown. 

[0026] An example of an environment the system according to Figure 1 can 
be applied to is an office building wherein a subscriber station is typically lo- 
cated on the rooftop of the office building and user terminals have connections 
to a base station via the subscriber station. The subscriber station in Figure 1 
has bi-directional 110, 112 links to user terminals 106, 108. These links can 
be radio links or implemented as fixed links. From the transceivers of the sub- 
scriber station there is a connection to an antenna unit, which establishes the 
bi-directional radio link 100. One exemplary system where the arrangement 
according to Figure 1 is used is a Fixed Broad Band Wireless Access System 
(802.16 standard), which can provide wireless high-data-rate connections. In 
practice, systems typically include a plurality of subscriber stations that com- 
municate with each base station. This is called a point-to-multipoint topology. 
The user terminal can be portable or fixed. 

[0027] The base station is connected via a connection 114 to a backbone 
network 116. Backbone-concept means a primary connectivity structure of a 
hierarchical distributed system, in which all systems with connectivity to an 
intermediate system are assured of cormectivity to each other. A backbone 
network in this example can be for instance an IP-network (Internet). Typi- 
cally, different networks are connected to each other with a router 118. A 
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router is a device that forwards packets from one network to another on the 
basis of network-layer information and a routing table. 

[0028] In this application the invention is explained with the aid of examples 
shown in a communication system according to the Fixed Broadband Wireless 
Access Systems standard. These examples do not restrict the applicability of 
the embodiments of the invention to the Fixed Broadband Wireless Access 
Systems standard but the invention can be applied to any system having the 
required requisite. 

[0029] Figure 2A shows a prior art example of GPSS (grant per subscriber 
station) operation. The system includes a subscriber station SSj and a base 
station BS. The subscriber station has two resource requests for two separate 
connections A 202A and B 204B. These connections may represent connec- 
tions of a single user terminal, or two connections of a single user terminal 
with different quality requirements. The subscriber station sends a capacity 
request 206A of 300 bytes for the first connection and a capacity request 208A 
of 500 bytes for the second connection. First, the base station decides to allo- 
cate the second connection B 250 bytes 210 and sends a grant message 212A 
to the subscriber station. The subscriber station decides to schedule the 
granted capacity differently: first it allocates 250 bytes to the first connection 
A. The first connection still needs 50 bytes more, which is marked on Figure 
2 A by number 214. The second connection still needs all of the 500 bytes re- 
quested. The subscriber station transmits the first connection's data to the 
base station 216. 

[0030] As can be seen in Figure 2A, there is a mismatch between the capac- 
ity grant and the sent data: the base station granted resources for the first con- 
nection but the subscriber station allocated the resources to the second connec- 
tion. However, as long as the total amount of bandwidth required by the SSj 
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corresponds the total amount of bandwidth granted by the base station, no bad 
deadlock situations typically arises. 

[0031] Figure 2B shows another prior art example of GPSS operation. The 
system includes a subscriber station SSj and a base station BS. The subscriber 
station has two resource requests for two separate connections A 202B and B 
204B. The subscriber station sends a capacity request of the first connection 
A of 300 bytes 206B and a capacity request of the second connection B of 500 
bytes 208B. However, the base station never receives the capacity request 
message 208B and thus decides to allocate 250 bytes to the first connection A 
and sends a capacity grant message 212B. In Figure 2B, the capacity request 
messages received by the base station are marked with numbers 220 and 222. 
The capacity grant decisions made by the base station are marked with num- 
bers 224 and 226. 

[0032] Since the subscriber station decides to allocate the granted capacity to 
the connection B, marked in Figure 2B with a number 218, and sends to the 
base station a data message 228 having the data of connection B, there is a 
mismatch between the capacity granted by the base station and the data it has 
received. 

[0033] Figure 3 is a flow chart, with which an embodiment of the invention 
is explained. The embodiment is a method of scheduling transmission of 
packets from different cormections in a granted uplink transmission interval. 
The embodiment introduces a method of attenuating or even eliminating dis- 
advantages brought by the mismatch problem. The method can be called a 
three-way handshake. The three-way handshake is especially suitable for sys- 
tems, where the capacity is requested coimection-specific and the capacity is 
granted subscriber station-specific and where the capacity requests can get 
lost. 
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[0034] The communication system where the method can be implemented 
includes at least one subscriber station and at least one base station. The sub- 
scriber station (SS) is a generalized equipment set providing connectivity be- 
tween a user terminal and a base station. The user terminal can be portable, 
fixed or mounted in a vehicle. The base station has a connection to all sub- 
scriber stations under its control. The base station checks the addresses in the 
received messages and retain only the addresses of the received messages. In 
the uplink, the subscriber stations share the radio resources based on capacity 
demand. This resource sharing may be according to a burst-mode FDD (Fre- 
quency Division Duplex) system, where each subscriber station can transmit 
during defined time periods granted by the base station, for example. Alterna- 
tively, the resource sharing can be implemented as a conventional FDD, a 
TDD (Time Division Duplex) or CDD (Code Division Duplex) system, or as a 
combination of these. 

[0035] The system preferably uses a centrally controlled access system 
where the access point (a base station, for instance) is responsible for allocat- 
ing capacity to subscriber stations on the uplink channel, i.e. for deciding 
when and for how long the subscriber station is allowed to transmit on the 
channel. The MAC protocol is one of the upper layer protocols, which is used 
for this purpose. 

[0036] The method starts from block 300. In block 302 at least one capacity 
request message is transmitted by a subscriber station connection-specific. 
Preferably, a capacity request message is transmitted by a subscriber station 
for each connection having data to be transmitted. A combined capacity re- 
quest message, where multiple requests are combined into a single capacity 
request message is also applicable. A request message type is typically de- 
fined by the standard used. It should be noticed that the capacity request mes- 
sages may get lost due to collisions with transmissions firom other subscriber 
stations, for example. 
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[0037] In block 304 capacity is granted by the base station. The base station 
makes the decision on the capacity grant on the grounds of the received capac- 
ity requests, which may arrive from several subscriber stations. However, the 
base station is not obliged to grant as much capacity as requested, but it can 
make a divergent decision instead. A typical situation is that subscriber sta- 
tions need more capacity for the connections than is available at the moment 
and the base station divides the available capacity between different subscriber 
stations according to an algorithm, which is based on the priority of transmis- 
sions, for example. 

[0038] In block 306 at least one capacity grant message is transmitted by the 
base station. A grant message type is typically defined by the standard used. 

[0039] In block 308 the granted capacity is allocated by the subscriber sta- 
tion. The capacity is allocated cormection-specific. A subscriber station can 
allocate or schedule to the connections the radio capacity the base station has 
granted independently from the decision of the base station. 

[0040] In block 310 at least one message including information on previous 
capacity requests is transmitted. This makes it possible for the base station to 
update its information on the capacity requests in comparison with received 
transmissions. The information is, for instEince, the amount of previously re- 
quested bandwidth connection-specific. 

[0041] In block 3 12 the subscriber station transmits data to the base station 
according to the capacity allocation decision made by the subscriber station. 

[0042] In block 3 14 the base station monitors and stores the capacity request 
messages, capacity grant messages and received transmissions. The base sta- 
tion uses information on the request messages, capacity grant messages and 
received transmissions for avoiding mismatch between the granted capacity 
and the data received from the subscriber station. This as well as the role of 
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the subscriber station is explained in further detail with the aid of Figure 5. 
Figure 5 is explicated in connection with Figure 4. 

[0043] The method ends in block 316. The arrow 318 depicts one possibil- 
ity of repeating the method. 

[0044] In the following, another embodiment of the three-way handshake 
method is described with the aid of Figure 4. 

[0045] The method starts from block 400. In block 402 communication 
groups are determined. One uplink scheduling service standard is used as an 
example here, but for a person skilled in the art it is obvious that this example 
does not restrict the application of the method in any way. 

[0046] Generally speaking, scheduling services are designed to improve the 
efficiency of the poll/grant process. By specifying a scheduling service and its 
associated QoS parameters, the base station can anticipate the throughput and 
latency needs of the uplink traffic and provide polls and/or grants at the ap- 
propriate times. The basic services in this example, as defined in the exem- 
plary IEEE 802.16 standard, are Unsolicited Grant Service (UGS), Real-Time 
Polling Service (rtPS), Non-Real-Time Polling Service (nrtPS) and Best Effort 
(BE) service. Each service is intended for a specific type of data flow. 

[0047] The Unsolicited Grant Service (UGS) is designed to support real- 
time service flows that generate fixed size data packets on a periodic basis, 
such as Voice over IP without silence suppression. The service offers fixed 
size grants on a real-time periodic basis, which eliminate the overhead and 
latency of SS requests and assure that grants are available to meet the flow's 
real-time needs. 

[0048] The Real-Time Polling Service (rtPS) is designed to support real- 
time service flows that generate variable size data packets on a periodic basis, 
such as MPEG video. The service offers real-time, periodic, unicast request 



12 



opportunities, which meet the flow's real-time needs and allow the SS to spec- 
ify the size of the desired grant. This service requires more request overhead 
than the UGS, but supports variable grant sizes for optimum data transport 
efficiency. 

[0049] The Non-Real-Time Polling Service (nrtPS) is designed to support 
non real-time service flows that require variable size data Grant Burst Types 
on a regular basis, such as high bandwidth FTP (File Transfer Protocol). The 
service offers unicast polls on a regular basis which assures that the flow re- 
ceives request opportunities even during networlc congestion. 

[0050] The intent of the Best Effort (BE) service is to provide efficient ser- 
vice for the best effort traffic. In order for this service to work correctly, the 
Request/Transmission Policy setting should be such that the subscriber station 
is allowed to use contention request opportunities. 

[0051] In the example used here, the communication groups are determined 
on the basis of the basic services presented above. 

[0052] More details about scheduling services can be found in the literature 
and standards of the field. 

[0053] In block 404 a group priority order is determined. The priority order 
can be determined on the basis of the previously determined communication 
groups or the order can be determined independently. In most cases, the most 
straightforward solution is that the order is determined on the basis of the 
groups themselves, especially when the groups are QoS-groups, because in 
that case the priority order is determined in the used standard. 

[0054] In block 406 at least one capacity request message is transmitted by a 
subscriber station connection-specific. In the current example, a separate ca- 
pacity request message is transmitted from the subscriber station for each con- 
nection having data to be transmitted. A request message type is typically de- 
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fined by the used standard and can thus differ from the depicted example. It 
should be noticed that capacity request messages may get lost due to collisions 
with transmissions from other subscriber stations. 

[0055] In block 408 capacity is granted by a base station. A base station 
makes the decision on the capacity grant on the grounds of arrived capacity 
requests. However, a base station is not obliged to grant as much capacity as 
requested, but it can make a divergent decision. A typical situation is that sub- 
scribers need more capacity than is available at the moment and a base station 
divides the free capacity between different connections according to some al- 
gorithm, which is specific for example on the priority of transmissions. 

[0056] In block 410 at least one capacity grant message is transmitted by a 
base station. A grant message type is typically defined by the standard used. 

[0057] In block 412 connections are scheduled by a subscriber station on the 
basis of the communication groups, group priority order and granted capacity, 

[0058] A subscriber station can allocate or schedule the radio capacity a base 
station has granted independently from the decision of a base station. 

[0059] In block 414 at least one message including information on previous 
capacity requests is transmitted. The information is, for instance, the number 
of previously requested bandwidths connection-specific. 

[0060] The fiinction of a subscriber station, as well as the method of the in- 
vention (in other words blocks 412 and 414 and also relatively blocks 308 and 
310 in Figure 3) is explained by the aid of the example shown in Figure 5. 
The number of messages, the amount of bytes, as well as other analogous de- 
tails marked in Figure 5, are only examples and they do not restrict the appli- 
cation of the method in any way. 
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[0061] The subscriber station SSj has two resource requests for two separate 
connections 502, 504. The subscriber station sends a capacity request mes- 
sage 506 of the first connection A of 300 bytes and a capacity request message 
508 of the second connection B of 500 bytes. The capacity request messages 
also include a connection identifier so that the base station can recognize dif- 
ferent connections. The base station does not, however, receive the second 
request message and therefore the base station decides to allocate the first 
connection 250 bytes and sends a capacity grant message 5 14 to the subscriber 
station. The subscriber station decides to allocate the granted capacity differ- 
ently: first, it allocates the second connection B 250 bytes. The second con- 
nection still needs 250 bytes more, which is marked on the figure by number 
516. 

[0062] Next, the subscriber station transmits new aggregate request mes- 
sages. The number of messages varies according to the situation. Usually the 
subscriber station transmits as many aggregate request messages as there are 
connections needing capacity. An aggregate request message carries an up- 
date, which replaces the information on the bandwidth needs of the connection 
at the base station. In Figure 5 the first (connection A) aggregate request mes- 
sage (aggregate PDU, Protocol Data Unit) is marked with number 518 and the 
second (connection B) is marked with number 520. Since a subscriber station 
scheduler is aware of the status of the uplink buffers, the backlog can be given 
to a base station using an aggregate PDU. The length of a PDU is typically 6 
bytes. 

[0063] As can be seen in Figure 5, the bytes needed for identifiers or headers 
are included in the capacity granted and thus there is slightly less capacity 
available for actual data. Nevertheless, the difference is not considerable and 
the attained benefit is remarkable, as can be seen next. 
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[0064] In block 416 the subscriber station transmits data to the base station 
according to a connection scheduling (or allocation) made by the subscriber 
station. In the example of Figure 5, this is marked by a message 522. 

[0065] In block 418 (block 314 in Figure 3), the base station monitors and 
stores the request messages, capacity grant messages and received transmis- 
sions. The base station uses information on the request messages, capacity 
grant messages and received transmissions for avoiding mismatch between the 
granted capacity and the data received from a subscriber station. 

[0066] This is also explained in further detail with the aid of Figure 5. The 
first table 510 shows the bookkeeping of the follow-up after the base station 
has received the first capacity request message 506. As can be seen, the base 
station did not receive the second capacity request message 508. 

[0067] The second table 512 shows that the base station grants 250 bytes for 
the first connection (connection A). The third table 524 depicts the situation 
after aggregate request messages: requests for both connections are updated to 
the current situation as well as received messages. This is how a base station 
can monitor the requests, grants and transmissions and the probability of a 
mismatch (see Figures 2A-B) is smaller and can usually be avoided. The base 
station typically saves in the memory the current situation concerning capacity 
requests for each connection, granted capacity for each connection and data 
received from each connection. The bookkeeping is beneficial in many situa- 
tions: when a capacity request never reaches the base station or the subscriber 
station allocates, for some reason, the capacity differently from the grant deci- 
sion made by the base station. 

[0068] It is obvious for a person skilled in the art that there are also other 
possibilities of implementing the monitoring and storing features, but a mem- 
ory table is quite an advantageous solution. 
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[0069] The method ends in block 420. Arrow 422 depicts one possibility of 
repeating the method. 

[0070] In the following, a more detailed example of one embodiment of the 
three-way handshake method is explained according to Figure 6. Figure 6 de- 
picts an example of processing non-UGS connections, in other words Real- 
Time Polling Service (rtPS), Non-Real-Time Polling Service (nrtPS) and Best 

Effort (BE) service connections. 

[0071J The process starts from block 600. In block 602 it is searched if there 
are non-UGS connections waiting in a buffer. It is assumed that the connec- 
tion grant implicitly acknowledges the reception at the base station of band- 
width requests depicted by a PDU header previously transmitted. 

[0072] If the buffer is not empty, a non-UGS connection is selected from the 
queue in block 604. Typically, the principle how connections are picked from 
the queue is a Weighted Round Robin order (WRR). A Round Robin algo- 
rithm is a cyclical multiplexing technique, which is often used in allocating 
resources in fixed-size time slices. 

[0073] Deficit Round Robin algorithm is a variation of the weighted Round 
Robin (WRR) that allows connections with variable packet lengths to share 
the link bandwidth. Packet-specific implementations are usually suggested to 
avoid fragmentation. In a Deficit Round Robin algorithm, each connection is 
characterized by the quantity of packets that the connection should ideally 
transmit during a round ^ and a deficit variable A. When a backlogged con- 
nection is serviced, it is allowed to transmit a burst of packets of an overall 
length not exceeding When a connection is unable to send a packet in a 
round because the packet is too large, the bytes which could not be used for 
transmission in the current round are saved in the connection's deficit variable, 
and are therefore available to the same connection in the next round. 
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[0074] In block 606 it is clarified if the connection is served for the first 
time. If the connection in question has been served earlier, the process contin- 
ues in block 624 and 612. In block 624 an update aggregate request message is 
added to the burst, which replaces the information on the bandwidth needs of 
the connection at the base station. 

[0075] Otherwise, the process continues in block 608. In block 608, a query 
is made to determine if the requested capacity is lower than the current back- 
log. If it is, a GM (Grant Management) sub-header is added to the first PDU 
with an incremental request in block 610. A GM sub-header is a special re- 
quest message that is embedded in a data-PDU. It carries an incremental re- 
quest, in other words, a request that is added to the previous ones. A request 
message can also be used, but GM sub-headers are more preferable since they 
are shorter than request messages. Attention should be paid to the fact that 
GM sub-headers can not always be used since they are a specific facility of the 
802.16 standard. 

[0076] In block 612 one or more PDU are added to a burst according to a 
Round Robin algorithm. 

[0077] Next it is determined whether there is still capacity available, block 
614. If there is no longer enough capacity, the processed burst is transmitted 
in block 618. If there still is capacity, the process begins again, which is 
marked in Figure 6 by two blocks containing the A 616, 622. The process 
ends in block 620. 

[0078] Figure 7 illustrates a simplified exemplary embodiment of a base sta- 
tion in relation to the fiinctionalities required by the three-way handshake 
method described above. It is obvious to a person skilled in the art that the 
base station can deviate from what is depicted in Figure 7. 

[0079] In this case RF parts 700 are common for both a receiver and a 
transmitter of the base station. It is obvious that they can also be separate 
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components. The RF parts may also comprise a power amplifier, which am- 
plifies a received signal that has been attenuated in a radio path. Typically the 
RF parts of a receiver down-convert the received signal to an intermediate fre- 
quency and then to a base band frequency or straight to the base band fre- 
quency. In a transmitter the signal is up-converted to a carrier frequency. In 
digital systems the RF parts typically include an analog-to-digital/digital-to- 
analog converter. 

[0080] From the RF-parts there is a connection to an anterma 706. The 
transceiver uses the same antenna 706 for receiving and fransmitting and 
therefore there is also a duplex filter to separate fransmission and reception. 
The antenna may be an antenna array or a single antenna. Various other radio 
frequency fiinctionalities, such as modulating/demodulating and error correc- 
tion may be included in the RF part of the unit. The antenna may be an an- 
tenna array or a single antenna. 

[0081] In the exemplary solution of Figure 7 additional fiinctions of the base 
station are placed in a base band, BB, block 702 that is usually implemented as 
an ASIC (Application Specific Integrated Circuit) component. The base band 
block takes care of for instance, digital signal processing (DSP) fiinctions, like 
coding and decoding, if required. Also modulation and demodulation can be 
fransacted in the base band block. The base band block may include a DSP- 
block for DSP-processing and/or a CPU-block (cenfral processing unit). 

[0082] In one embodiment of the invention. The BB-block contains a mem- 
ory unit or it is connected to one. The memory unit is used for keeping track 
of the request messages, the capacity grant messages and the received frans- 
missions. The information can be stored, for instance, in a table format. Also 
capacity grant fiinctions are carried out by the BB-block. 

[0083] The control block 704 that, in this example, is part of the base band 
block carries out controlling the capacity grant process, the fransmitting of 
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capacity grant messages and track-keeping on request messages, capacity 
grant messages and received transmissions. 

[0084] Figure 8 illustrates a simplified exemplary embodiment of a sub- 
scriber station in relation to the functionalities required by the three-way hand- 
shake method described above. It is obvious to a person skilled in the art that 
the subscriber station can deviate from what is depicted in Figure 8. In this 
case RF parts 800 are common for both a receiver and a transmitter of the sub- 
scriber station. It is obvious that they can also be separate components. The 
RF parts may also include a power amplifier, which amplifies a received sig- 
nal that has been attenuated in a radio path. Typically the RF parts of a re- 
ceiver down-convert the received signal to an intermediate frequency and then 
to a base band frequency or straight to the base band frequency. In a transmit- 
ter the signal is up-converted to a carrier frequency. In digital systems, the RF 
parts typically include an analog-to-digital/digital-to-analog converter. 

[0085] From the RF-parts there is a connection to an antenna 806. The 
transceiver uses the same antenna 806 for receiving and transmitting and 
therefore there is also a duplex filter to separate transmission and reception. 
The antenna may be an antenna array or a single antenna. In a point-to- 
multipoint solution, such as the exemplary IEEE 802.16 standard, the sub- 
scriber station antenna may be a beam-forming antenna. 

[0086] In the solution of Figure 8 additional functions of the subscriber sta- 
tion are placed in a base band, BB, block 802 that is usually implemented by 
an ASIC (Application Specific Integrated Circuit) component. The base band 
block takes care of for instance, DSP functions required. 

[0087] In one embodiment of the invention, the control block 804 that, in 
this example, is part of the base band block carries out the function of control- 
ling the transmission of the capacity request messages, the transmission of 
messages including information on previous capacity requests and the trans- 
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mission of data according to a capacity allocation. The control block also al- 
locates to different connections the capacity a base station has granted. A sub- 
scriber station scheduler, which typically schedules connections on the basis 
of service classes, is preferably part of the control block. 

[0088] The base station and the subscriber station are connected to each 
other typically via a radio connection for transmitting messages and data. 

[0089] The disclosed functionalities of the described embodiments of the 
data transmission method can be advantageously implemented by means of 
software located typically in the Digital Signal Processor or in the central 
processing unit, which both may be situated in the base band parts of a base 
station and in the base band parts of a subscriber station. The implementation 
solution can also be for instance an ASIC (Application Specific Integrated 
Circuit) component. A hybrid of these different implementations is also feasi- 
ble. 

[0090] Even though the invention is described above with reference to an 
example according to the accompanying drawings, it is clear that the invention 
is not restricted thereto but it can be modified in several ways within the scope 
of the appended claims. 
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